Graph-based linear scaling electronic structure theory.
نویسندگان
چکیده
We show how graph theory can be combined with quantum theory to calculate the electronic structure of large complex systems. The graph formalism is general and applicable to a broad range of electronic structure methods and materials, including challenging systems such as biomolecules. The methodology combines well-controlled accuracy, low computational cost, and natural low-communication parallelism. This combination addresses substantial shortcomings of linear scaling electronic structure theory, in particular with respect to quantum-based molecular dynamics simulations.
منابع مشابه
An analysis of factors affecting on customers’ adoption of internet-banking services using the graph theory
The rapid development of Internet and electronic businesses have stimulated the banking sector towards encouraging customers to internet banking (IB), However, the evidence indicates a lack of interest in the use of IB services. Therefore, this paper aims to identify affecting factors on customer adoption from IB and measure the influence of each factor on IB adoption. Based on an explorative l...
متن کاملLinear-scaling density-functional-theory calculations of electronic structure based on real-space grids: design, analysis, and scalability test of parallel algorithms
We have implemented parallel algorithms for density-functional-theory (DFT) based electronic-structure calculations. These include a plane-wave based algorithm, a real-space-grid algorithm based on a high-order finite difference method, and a linear-scaling real-space algorithm using localized orbitals. Parallelization schemes are described for these algorithms, and the computational complexity...
متن کاملApplication of Graph Theory: Investigation of Relationship Between Boiling Temperatures of Olefins and Topological Indices
Abstract: In this study an appropriate computational approach was presented for estimating the boiling temperatures of 41 different types of olefins and their derivatives. Based on the guidelines of this approach, several structural indices related to the organic components were applied using graph theory. Meanwhile, in addition to evaluating the relation between the boiling temperatures of ole...
متن کاملEmbedded divide-and-conquer algorithm on hierarchical real-space grids: parallel molecular dynamics simulation based on linear-scaling density functional theory
A linear-scaling algorithm has been developed to perform large-scale molecular-dynamics (MD) simulations, in which interatomic forces are computed quantum mechanically in the framework of the density functional theory. A divide-and-conquer algorithm is used to compute the electronic structure, where non-additive contribution to the kinetic energy is included with an embedded cluster scheme. Ele...
متن کاملPreconditioned Conjugate Gradient Method for the Sparse Generalized Eigenvalue Problem in Electronic Structure Calculations
The use of localized basis sets is essential in linear-scaling electronic structure calculations, and since such basis sets are mostly non-orthogonal, it is necessary to solve the generalized eigenvalue problem Hx = "Sx. In this work, an iterative method for nd-ing the lowest few eigenvalues and corresponding eigenvectors for the generalized eigenvalue problem based on the conjugate gradient me...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- The Journal of chemical physics
دوره 144 23 شماره
صفحات -
تاریخ انتشار 2016